On average sequence complexity

نویسندگان

  • Svante Janson
  • Stefano Lonardi
  • Wojciech Szpankowski
چکیده

Subword complexity • The subword complexity c(x) of a string x is the number of distinct substrings of x (of any length) • Also called " complexity index " or " linguistic complexity " • Intuition: sequence with low complexity tend to be " repetitive " (easy to compress)

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Impact of Task Complexity along Single Task Dimension on EFL Iranian Learners' Written Production: Lexical complexity

Based on Robinson’s Cognition Hypothesis, this study explored the effects of task complexity on the lexical complexity of Iranian EFL students’ argumentative writing.This study was designed to explore the manipulation of cognitive task complexity along +/-single task dimension (a resource dispersing dimension in Robinson’s triadic framework) on Iranian EFL learners’ production in term of lexica...

متن کامل

Application of Task Complexity Along +/- single Task Dimension and its Effect on Fluency in Writing Performance of Iranian EFL Learners

In the present study, two different models of task complexity; namely, limited attentional capacity model and cognition hypothesis were examined. To this end, the manipulation of cognitive task complexity along +/- single task dimension on Iranian EFL learners’ production in terms of fluency was explored. Based on the results of the writing test of TOFEL (2004), 48 learners were selected as the...

متن کامل

The Relationship between Syntactic and Lexical Complexity in Speech Monologues of EFL Learners

: This study aims to explore the relationship between syntactic and lexical complexity and also the relationship between different aspects of lexical complexity. To this end, speech monologs of 35 Iranian high-intermediate learners of English on three different tasks (i.e. argumentation, description, and narration) were analyzed for correlations between one measure of sy...

متن کامل

Application of Task Complexity Along +/- single Task Dimension and its Effect on Fluency in Writing Performance of Iranian EFL Learners

In the present study, two different models of task complexity; namely, limited attentional capacity model and cognition hypothesis were examined. To this end, the manipulation of cognitive task complexity along +/- single task dimension on Iranian EFL learners’ production in terms of fluency was explored. Based on the results of the writing test of TOFEL (2004), 48 learners were selected as the...

متن کامل

Single-machine scheduling considering carryover sequence-dependent setup time, and earliness and tardiness penalties of production

Production scheduling is one of the very important problems that industry and production are confronted with it. Production scheduling is often planned in the industrial environments while productivity in production can improve significantly the expansion of simultaneous optimization of the scheduling plan. Production scheduling and production are two areas that have attracted much attention in...

متن کامل

Teaching-Learning approach in complexity paradigm

"Teaching-Learning Approach" is a model of interaction between teachers and students in an educational environment and one of the main components of the educational system. This model can be organized and designed on the basis of various opinions and ideas, including philosophical or scientific theories. This research aims to design and explain teaching-learning approach based on the complexity...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 326  شماره 

صفحات  -

تاریخ انتشار 2004